Triangulations with Very Few Geometric Bistellar Neighbors
نویسندگان
چکیده
منابع مشابه
Triangulations with Very Few Geometric Bistellar Neighbors
We are interested in a notion of elementary change between triangulations of a point connguration, the so-called bistellar ips, introduced by Gel'fand, Kapranov and Zelevinski. We construct sequences of triangulations of point conngurations in dimension 3 with n 2 +2n+2 vertices and only 4n?3 geometric bistellar ips (for every even integer n), and of point conngurations in dimension 4 with arbi...
متن کاملThe Number of Geometric Bistellar Neighbors of a Triangulation
The theory of secondary and ber polytopes implies that regular (also called convex or coherent) triangulations of conngurations with n points in R d have at least n?d?1 geometric bistellar neighbors. Here we prove that, in fact, all triangulations of n points in R 2 have at least n ? 3 geometric bistellar neighbors. In a similar way, we show that for three dimensional point conngurations, in co...
متن کاملDrawing trees and triangulations with few geometric primitives
We define the visual complexity of a plane graph drawing to be the number of geometric objects needed to represent all its edges. In particular, one object may represent multiple edges (e.g. you need only one line segment to draw two collinear edges of the same vertex). We show that trees can be drawn with 3n/4 straight-line segments on a polynomial grid, and with n/2 straight-line segments on ...
متن کاملDrawing Plane Triangulations with Few Segments
Dujmović, Eppstein, Suderman, and Wood showed that every 3-connected plane graph G with n vertices admits a straight-line drawing with at most 2.5n− 3 segments, which is also the best known upper bound when restricted to plane triangulations. On the other hand, they showed that there exist triangulations requiring 2n − 6 segments. In this paper we show that every plane triangulation admits a st...
متن کاملGeometric bistellar flips: the setting, the context and a construction
We give a self-contained introduction to the theory of secondary polytopes and geometric bistellar flips in triangulations of polytopes and point sets, as well as a review of some of the known results and connections to algebraic geometry, topological combinatorics, and other areas. As a new result, we announce the construction of a point set in general position with a disconnected space of tri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2000
ISSN: 0179-5376
DOI: 10.1007/pl00009489